Unimodal inversion sequences and related pattern classes

نویسندگان

  • Alexander Burstein
  • Walter Stromquist
چکیده

Four of these classes were separately shown previously to be enumerated by this sequence, while the five others are new. In chronological order of publication, see [1, Lemma 10] for T2, [4, Example 6.4] for T9, [9, Theorems 3.4 and 3.5] for T4, and [3, Section 3.3] for T8. The same sequence also enumerates unimodal inversion sequences [8]. An inversion sequence (subexcedant sequence, a reversal of a Lehmer code) is a sequence e = e1e2 . . . en (n > 0) such that ei ∈ [0, i− 1] for all i. We generalize these findings in two different ways.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The existence of a unimodal or monotonic pattern in species richness and diversity along an elevational gradient: a case study in Heydari Wildlife Refuge, NE Iran

This article presents an analysis of plant species richness and diversity, concerning some climatic variables along a 1500-m elevation gradient on the Binalood Mountain in Heydari Wildlife Refuge (HWR), northeastern Iran.  Two hundred and thirteen nested-sampling quadrats were established and the abundance of the plants was recorded. Vegetation sampling was carried out from 2014 till 2016, foll...

متن کامل

Binary Words Avoiding xxx and Strongly Unimodal Sequences

In previous work, Currie and Rampersad showed that the growth of the number of binary words avoiding the pattern xxxR was intermediate between polynomial and exponential. We now show that the same result holds for the growth of the number of binary words avoiding the pattern xxRx. Curiously, the analysis for xxRx is much simpler than that for xxxR. We derive our results by giving a bijection be...

متن کامل

Binary words avoiding xx^Rx and strongly unimodal sequences

In previous work, Currie and Rampersad showed that the growth of the number of binary words avoiding the pattern xxx R was intermediate between polynomial and exponential. We now show that the same holds for the growth of the number of binary words avoiding the pattern xx R x. Curiously, the analysis for xx R x is much simpler than that for xxx R. We derive our results by giving a bijection bet...

متن کامل

IRF and ISRF Sequences and their Anti-Pedagogical Value

Initiation, Response, and Feedback(IRF) sequences are the most frequent interaction network in any classroom contexts. IRF sequences have been examined profusely in previous studies and were reported to be negatively correlated with participation opportunities (Kasper, 2006; Cazden, 2001; Ellis, 1994).In all these studies, all contingent factors of any classroom context which might influence in...

متن کامل

The Unimodality of Pure O-Sequences of Type Two in Four Variables

Since the 1970’s, great interest has been taken in the study of pure O-sequences, which, due to Macaulay’s theory of inverse systems, have a bijective correspondence to the Hilbert functions of Artinian level monomial algebras. Much progress has been made in classifying these according to their shape. Macaulay’s theorem immediately gives us that all Artinian algebras in two variables have unimo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017